Node / meshtastic / Meshtastic-Android / files / core / data / src / commonMain / kotlin / org / meshtastic / core / data / ai / FuzzyNameResolver.kt

Displaying Raw • Download

T8b949e/*

* Copyright (c) 2026 Meshtastic LLC

*

* This program is free software: you can redistribute it and/or modify

* it under the terms of the GNU General Public License as published by

* the Free Software Foundation, either version 3 of the License, or

* (at your option) any later version.

*

* This program is distributed in the hope that it will be useful,

* but WITHOUT ANY WARRANTY; without even the implied warranty of

* MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the

* GNU General Public License for more details.

*

* You should have received a copy of the GNU General Public License

* along with this program. If not, see <https://www.gnu.org/licenses/>.

*/

Tff7b72package T7ee787org.meshtastic.core.data.ai

Tff7b72import T7ee787kotlinx.coroutines.flow.first

Tff7b72import T7ee787org.koin.core.annotation.Single

Tff7b72import T7ee787org.meshtastic.core.repository.NodeRepository

Tff7b72import T7ee787org.meshtastic.core.repository.RadioConfigRepository

T8b949e/**

* Resolves fuzzy node and channel name queries to concrete identifiers.

*

* Uses longest-common-substring matching with a minimum threshold of 50% of the query length. Returns an error with

* candidate list if ambiguous.

*/

Tf0883e@Single

Tff7b72class T56d364FuzzyNameResolverTb4b4b4(

Tff7b72private Tff7b72val Te6edf3nodeRepositoryTb4b4b4: Te6edf3NodeRepositoryTb4b4b4,

Tff7b72private Tff7b72val Te6edf3radioConfigRepositoryTb4b4b4: Te6edf3RadioConfigRepositoryTb4b4b4,

Tb4b4b4) Tb4b4b4{

T8b949e/** Resolve a node name query to a node number and user ID. */

Tff7b72fun Td2a8ffresolveNodeNameTb4b4b4(Te6edf3queryTb4b4b4: Tffa657StringTb4b4b4)Tb4b4b4: Te6edf3NodeNameResult Tb4b4b4{

Tff7b72val Te6edf3nodes Tff7b72= Te6edf3nodeRepositoryTb4b4b4.Te6edf3nodeDBbyNumTb4b4b4.Te6edf3value

Tff7b72val Te6edf3candidates Tff7b72=

Te6edf3nodesTb4b4b4.Te6edf3values

Tb4b4b4.Te6edf3filter Tb4b4b4{ Tffa657itTb4b4b4.Te6edf3userTb4b4b4.Te6edf3long_nameTb4b4b4.Te6edf3isNotBlankTb4b4b4(Tb4b4b4) Tb4b4b4}

Tb4b4b4.Te6edf3map Tb4b4b4{ Te6edf3NameCandidateTb4b4b4(Tffa657itTb4b4b4.Te6edf3userTb4b4b4.Te6edf3long_nameTb4b4b4, Tffa657itTb4b4b4.Te6edf3numTb4b4b4, Tffa657itTb4b4b4.Te6edf3userTb4b4b4.Te6edf3idTb4b4b4) Tb4b4b4}

Tff7b72return Te6edf3matchNameTb4b4b4(Te6edf3queryTb4b4b4, Te6edf3candidatesTb4b4b4)

Tb4b4b4}

T8b949e/**

* Resolve a channel name query to a channel index.

*

* Admin channels are excluded from resolution (NFR-001).

*/

Tf0883e@SuppressTb4b4b4(Ta5d6ff"Ta5d6ffReturnCountTa5d6ff"Tb4b4b4)

Tff7b72suspend Tff7b72fun Td2a8ffresolveChannelNameTb4b4b4(Te6edf3queryTb4b4b4: Tffa657StringTb4b4b4)Tb4b4b4: Te6edf3ChannelNameResult Tb4b4b4{

Tff7b72val Te6edf3channelSet Tff7b72= Te6edf3radioConfigRepositoryTb4b4b4.Te6edf3channelSetFlowTb4b4b4.Te6edf3firstTb4b4b4(Tb4b4b4)

Tff7b72val Te6edf3candidates Tff7b72=

Te6edf3channelSetTb4b4b4.Te6edf3settings

Tb4b4b4.Te6edf3mapIndexed Tb4b4b4{ Te6edf3indexTb4b4b4, Te6edf3settings Tff7b72-Tff7b72> Te6edf3IndexedChannelTb4b4b4(Te6edf3settingsTb4b4b4.Te6edf3nameTb4b4b4, Te6edf3indexTb4b4b4) Tb4b4b4}

Tb4b4b4.Te6edf3filter Tb4b4b4{ Tffa657itTb4b4b4.Te6edf3nameTb4b4b4.Te6edf3isNotBlankTb4b4b4(Tb4b4b4) Tb4b4b4}

T8b949e// Exclude admin channels (convention: channel named "admin" is sensitive)

Tb4b4b4.Te6edf3filter Tb4b4b4{ Tff7b72!Tffa657itTb4b4b4.Te6edf3nameTb4b4b4.Te6edf3equalsTb4b4b4(Ta5d6ff"Ta5d6ffadminTa5d6ff"Tb4b4b4, Te6edf3ignoreCase Tff7b72= Tff7b72trueTb4b4b4) Tb4b4b4}

Tff7b72if Tb4b4b4(Te6edf3candidatesTb4b4b4.Te6edf3isEmptyTb4b4b4(Tb4b4b4)Tb4b4b4) Tff7b72return Te6edf3ChannelNameResultTb4b4b4.Te6edf3NotFound

T8b949e// Exact match first

Te6edf3candidates

Tb4b4b4.Te6edf3firstOrNull Tb4b4b4{ Tffa657itTb4b4b4.Te6edf3nameTb4b4b4.Te6edf3equalsTb4b4b4(Te6edf3queryTb4b4b4, Te6edf3ignoreCase Tff7b72= Tff7b72trueTb4b4b4) Tb4b4b4}

Tff7b72?.Te6edf3let Tb4b4b4{

Tff7b72return Te6edf3ChannelNameResultTb4b4b4.Te6edf3FoundTb4b4b4(Tffa657itTb4b4b4.Te6edf3indexTb4b4b4, Tffa657itTb4b4b4.Te6edf3nameTb4b4b4)

Tb4b4b4}

T8b949e// Fuzzy match

Tff7b72val Te6edf3scored Tff7b72=

Te6edf3candidates

Tb4b4b4.Te6edf3map Tb4b4b4{ Tffa657it Te6edf3to Te6edf3longestCommonSubstringLengthTb4b4b4(Te6edf3queryTb4b4b4.Te6edf3lowercaseTb4b4b4(Tb4b4b4)Tb4b4b4, Tffa657itTb4b4b4.Te6edf3nameTb4b4b4.Te6edf3lowercaseTb4b4b4(Tb4b4b4)Tb4b4b4) Tb4b4b4}

Tb4b4b4.Te6edf3filter Tb4b4b4{ Tb4b4b4(Te6edf3_Tb4b4b4, Te6edf3scoreTb4b4b4) Tff7b72-Tff7b72> Te6edf3score Tff7b72>Tff7b72= Tb4b4b4(Te6edf3queryTb4b4b4.Te6edf3length Tff7b72* Te6edf3MATCH_THRESHOLDTb4b4b4)Tb4b4b4.Te6edf3toIntTb4b4b4(Tb4b4b4)Tb4b4b4.Te6edf3coerceAtLeastTb4b4b4(T79c0ff1Tb4b4b4) Tb4b4b4}

Tb4b4b4.Te6edf3sortedByDescending Tb4b4b4{ Tffa657itTb4b4b4.Te6edf3second Tb4b4b4}

Tff7b72return Tff7b72when Tb4b4b4{

Te6edf3scoredTb4b4b4.Te6edf3isEmptyTb4b4b4(Tb4b4b4) Tff7b72-Tff7b72> Te6edf3ChannelNameResultTb4b4b4.Te6edf3NotFound

Te6edf3scoredTb4b4b4.Te6edf3size Tff7b72=Tff7b72= T79c0ff1 Tff7b72-Tff7b72> Te6edf3ChannelNameResultTb4b4b4.Te6edf3FoundTb4b4b4(Te6edf3scoredTff7b72[T79c0ff0Tff7b72]Tb4b4b4.Te6edf3firstTb4b4b4.Te6edf3indexTb4b4b4, Te6edf3scoredTff7b72[T79c0ff0Tff7b72]Tb4b4b4.Te6edf3firstTb4b4b4.Te6edf3nameTb4b4b4)

Te6edf3scoredTff7b72[T79c0ff0Tff7b72]Tb4b4b4.Te6edf3second Tff7b72> Te6edf3scoredTff7b72[T79c0ff1Tff7b72]Tb4b4b4.Te6edf3second Tff7b72-Tff7b72> Te6edf3ChannelNameResultTb4b4b4.Te6edf3FoundTb4b4b4(Te6edf3scoredTff7b72[T79c0ff0Tff7b72]Tb4b4b4.Te6edf3firstTb4b4b4.Te6edf3indexTb4b4b4, Te6edf3scoredTff7b72[T79c0ff0Tff7b72]Tb4b4b4.Te6edf3firstTb4b4b4.Te6edf3nameTb4b4b4)

Tff7b72else Tff7b72-Tff7b72> Te6edf3ChannelNameResultTb4b4b4.Te6edf3AmbiguousTb4b4b4(Te6edf3scoredTb4b4b4.Te6edf3map Tb4b4b4{ Tffa657itTb4b4b4.Te6edf3firstTb4b4b4.Te6edf3name Tb4b4b4}Tb4b4b4)

Tb4b4b4}

Tb4b4b4}

Tf0883e@SuppressTb4b4b4(Ta5d6ff"Ta5d6ffReturnCountTa5d6ff"Tb4b4b4)

Tff7b72private Tff7b72fun Td2a8ffmatchNameTb4b4b4(Te6edf3queryTb4b4b4: Tffa657StringTb4b4b4, Te6edf3candidatesTb4b4b4: Te6edf3ListTff7b72<Te6edf3NameCandidateTff7b72>Tb4b4b4)Tb4b4b4: Te6edf3NodeNameResult Tb4b4b4{

Tff7b72if Tb4b4b4(Te6edf3candidatesTb4b4b4.Te6edf3isEmptyTb4b4b4(Tb4b4b4)Tb4b4b4) Tff7b72return Te6edf3NodeNameResultTb4b4b4.Te6edf3NotFound

T8b949e// Exact match first (case-insensitive)

Te6edf3candidates

Tb4b4b4.Te6edf3firstOrNull Tb4b4b4{ Tffa657itTb4b4b4.Te6edf3nameTb4b4b4.Te6edf3equalsTb4b4b4(Te6edf3queryTb4b4b4, Te6edf3ignoreCase Tff7b72= Tff7b72trueTb4b4b4) Tb4b4b4}

Tff7b72?.Te6edf3let Tb4b4b4{

Tff7b72return Te6edf3NodeNameResultTb4b4b4.Te6edf3FoundTb4b4b4(Tffa657itTb4b4b4.Te6edf3nodeNumTb4b4b4, Tffa657itTb4b4b4.Te6edf3userIdTb4b4b4)

Tb4b4b4}

T8b949e// Fuzzy match using longest common substring

Tff7b72val Te6edf3minScore Tff7b72= Tb4b4b4(Te6edf3queryTb4b4b4.Te6edf3length Tff7b72* Te6edf3MATCH_THRESHOLDTb4b4b4)Tb4b4b4.Te6edf3toIntTb4b4b4(Tb4b4b4)Tb4b4b4.Te6edf3coerceAtLeastTb4b4b4(T79c0ff1Tb4b4b4)

Tff7b72val Te6edf3scored Tff7b72=

Te6edf3candidates

Tb4b4b4.Te6edf3map Tb4b4b4{ Tffa657it Te6edf3to Te6edf3longestCommonSubstringLengthTb4b4b4(Te6edf3queryTb4b4b4.Te6edf3lowercaseTb4b4b4(Tb4b4b4)Tb4b4b4, Tffa657itTb4b4b4.Te6edf3nameTb4b4b4.Te6edf3lowercaseTb4b4b4(Tb4b4b4)Tb4b4b4) Tb4b4b4}

Tb4b4b4.Te6edf3filter Tb4b4b4{ Tb4b4b4(Te6edf3_Tb4b4b4, Te6edf3scoreTb4b4b4) Tff7b72-Tff7b72> Te6edf3score Tff7b72>Tff7b72= Te6edf3minScore Tb4b4b4}

Tb4b4b4.Te6edf3sortedByDescending Tb4b4b4{ Tffa657itTb4b4b4.Te6edf3second Tb4b4b4}

Tff7b72return Tff7b72when Tb4b4b4{

Te6edf3scoredTb4b4b4.Te6edf3isEmptyTb4b4b4(Tb4b4b4) Tff7b72-Tff7b72> Te6edf3NodeNameResultTb4b4b4.Te6edf3NotFound

Te6edf3scoredTb4b4b4.Te6edf3size Tff7b72=Tff7b72= T79c0ff1 Tff7b72-Tff7b72> Te6edf3NodeNameResultTb4b4b4.Te6edf3FoundTb4b4b4(Te6edf3scoredTff7b72[T79c0ff0Tff7b72]Tb4b4b4.Te6edf3firstTb4b4b4.Te6edf3nodeNumTb4b4b4, Te6edf3scoredTff7b72[T79c0ff0Tff7b72]Tb4b4b4.Te6edf3firstTb4b4b4.Te6edf3userIdTb4b4b4)

Te6edf3scoredTff7b72[T79c0ff0Tff7b72]Tb4b4b4.Te6edf3second Tff7b72> Te6edf3scoredTff7b72[T79c0ff1Tff7b72]Tb4b4b4.Te6edf3second Tff7b72-Tff7b72> Tb4b4b4{

T8b949e// Clear winner — top score is strictly greater

Te6edf3NodeNameResultTb4b4b4.Te6edf3FoundTb4b4b4(Te6edf3scoredTff7b72[T79c0ff0Tff7b72]Tb4b4b4.Te6edf3firstTb4b4b4.Te6edf3nodeNumTb4b4b4, Te6edf3scoredTff7b72[T79c0ff0Tff7b72]Tb4b4b4.Te6edf3firstTb4b4b4.Te6edf3userIdTb4b4b4)

Tb4b4b4}

Tff7b72else Tff7b72-Tff7b72> Te6edf3NodeNameResultTb4b4b4.Te6edf3AmbiguousTb4b4b4(Te6edf3scoredTb4b4b4.Te6edf3map Tb4b4b4{ Tffa657itTb4b4b4.Te6edf3firstTb4b4b4.Te6edf3name Tb4b4b4}Tb4b4b4)

Tb4b4b4}

Tb4b4b4}

Tff7b72private Tff7b72data Tff7b72class T56d364NameCandidateTb4b4b4(Tff7b72val Te6edf3nameTb4b4b4: Tffa657StringTb4b4b4, Tff7b72val Te6edf3nodeNumTb4b4b4: Tffa657IntTb4b4b4, Tff7b72val Te6edf3userIdTb4b4b4: Tffa657StringTb4b4b4)

Tff7b72private Tff7b72data Tff7b72class T56d364IndexedChannelTb4b4b4(Tff7b72val Te6edf3nameTb4b4b4: Tffa657StringTb4b4b4, Tff7b72val Te6edf3indexTb4b4b4: Tffa657IntTb4b4b4)

Tff7b72companion Tff7b72object Tb4b4b4{

T8b949e/** Minimum match ratio — longest common substring must be ≥50% of query length. */

Tff7b72const Tff7b72val Te6edf3MATCH_THRESHOLD Tff7b72= T79c0ff0.5

Tb4b4b4}

Tb4b4b4}

T8b949e/** Compute the length of the longest common substring between two strings. */

Tff7b72internal Tff7b72fun Td2a8fflongestCommonSubstringLengthTb4b4b4(Te6edf3aTb4b4b4: Tffa657StringTb4b4b4, Te6edf3bTb4b4b4: Tffa657StringTb4b4b4)Tb4b4b4: Tffa657Int Tb4b4b4{

Tff7b72if Tb4b4b4(Te6edf3aTb4b4b4.Te6edf3isEmptyTb4b4b4(Tb4b4b4) Tff7b72|Tff7b72| Te6edf3bTb4b4b4.Te6edf3isEmptyTb4b4b4(Tb4b4b4)Tb4b4b4) Tff7b72return T79c0ff0

Tff7b72var Te6edf3maxLen Tff7b72= T79c0ff0

T8b949e// Space-optimized: only need previous row

Tff7b72val Te6edf3prev Tff7b72= Te6edf3IntArrayTb4b4b4(Te6edf3bTb4b4b4.Te6edf3length Tff7b72+ T79c0ff1Tb4b4b4)

Tff7b72val Te6edf3curr Tff7b72= Te6edf3IntArrayTb4b4b4(Te6edf3bTb4b4b4.Te6edf3length Tff7b72+ T79c0ff1Tb4b4b4)

Tff7b72for Tb4b4b4(Te6edf3i Tff7b72in T79c0ff1.Tb4b4b4.Te6edf3aTb4b4b4.Te6edf3lengthTb4b4b4) Tb4b4b4{

Tff7b72for Tb4b4b4(Te6edf3j Tff7b72in T79c0ff1.Tb4b4b4.Te6edf3bTb4b4b4.Te6edf3lengthTb4b4b4) Tb4b4b4{

Te6edf3currTff7b72[Te6edf3jTff7b72] Tff7b72=

Tff7b72if Tb4b4b4(Te6edf3aTff7b72[Te6edf3i Tff7b72- T79c0ff1Tff7b72] Tff7b72=Tff7b72= Te6edf3bTff7b72[Te6edf3j Tff7b72- T79c0ff1Tff7b72]Tb4b4b4) Tb4b4b4{

Tb4b4b4(Te6edf3prevTff7b72[Te6edf3j Tff7b72- T79c0ff1Tff7b72] Tff7b72+ T79c0ff1Tb4b4b4)Tb4b4b4.Te6edf3also Tb4b4b4{ Tff7b72if Tb4b4b4(Tffa657it Tff7b72> Te6edf3maxLenTb4b4b4) Te6edf3maxLen Tff7b72= Tffa657it Tb4b4b4}

Tb4b4b4} Tff7b72else Tb4b4b4{

T79c0ff0

Tb4b4b4}

Tb4b4b4}

Te6edf3prevTb4b4b4.Te6edf3indicesTb4b4b4.Te6edf3forEach Tb4b4b4{

Te6edf3prevTff7b72[Tffa657itTff7b72] Tff7b72= Te6edf3currTff7b72[Tffa657itTff7b72]

Te6edf3currTff7b72[Tffa657itTff7b72] Tff7b72= T79c0ff0

Tb4b4b4}

Tb4b4b4}

Tff7b72return Te6edf3maxLen

Tb4b4b4}

Tff7b72sealed Tff7b72class T56d364NodeNameResult Tb4b4b4{

Tff7b72data Tff7b72class T56d364FoundTb4b4b4(Tff7b72val Te6edf3nodeNumTb4b4b4: Tffa657IntTb4b4b4, Tff7b72val Te6edf3userIdTb4b4b4: Tffa657StringTb4b4b4) Tb4b4b4: Te6edf3NodeNameResultTb4b4b4(Tb4b4b4)

Tff7b72data Tff7b72class T56d364AmbiguousTb4b4b4(Tff7b72val Te6edf3candidatesTb4b4b4: Te6edf3ListTff7b72<Tffa657StringTff7b72>Tb4b4b4) Tb4b4b4: Te6edf3NodeNameResultTb4b4b4(Tb4b4b4)

Tff7b72data Tff7b72object T56d364NotFound Tb4b4b4: Te6edf3NodeNameResultTb4b4b4(Tb4b4b4)

Tb4b4b4}

Tff7b72sealed Tff7b72class T56d364ChannelNameResult Tb4b4b4{

Tff7b72data Tff7b72class T56d364FoundTb4b4b4(Tff7b72val Te6edf3channelIndexTb4b4b4: Tffa657IntTb4b4b4, Tff7b72val Te6edf3nameTb4b4b4: Tffa657StringTb4b4b4) Tb4b4b4: Te6edf3ChannelNameResultTb4b4b4(Tb4b4b4)

Tff7b72data Tff7b72class T56d364AmbiguousTb4b4b4(Tff7b72val Te6edf3candidatesTb4b4b4: Te6edf3ListTff7b72<Tffa657StringTff7b72>Tb4b4b4) Tb4b4b4: Te6edf3ChannelNameResultTb4b4b4(Tb4b4b4)

Tff7b72data Tff7b72object T56d364NotFound Tb4b4b4: Te6edf3ChannelNameResultTb4b4b4(Tb4b4b4)

Tb4b4b4}